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Station comprising a rake receiver 



The invention relates to a station comprising a rake receiver with a finger, to a 
rake receiver for use in a station and comprising a finger, to a fmger for use in a rake 
receiver, to a method for despreading a descrambled signal, and to a processor program 
product for despreading a descrambled signal. 

Examples of such a station are mobile terminals and base stations and network 
nodes in a Universal Mobile Telecommunication System (UMTS). 



A prior art station is known from WO 02/01747, which discloses on its page 2 
10 lines 4-8 a mobile radio device having a rake receiver with fingers. 

Rake receivers exploit multipath propagation, which for example exists when 
a transmitted signal, before receival, is reflected via obstacles, by letting fingers (or rake 
aims) separately process multipath components of a transmitted signal and by then 
combining Iheir energies. Thereto, more particularly, said fingers (or rake arms) track and 
15 despread the multipath components. Such a rake receiver is for example used m code division 
multiple access telecommunication systems (CDMA) or wideband code division multiple 
access telecommunication systems (WCDMA). 

With each symbol comprising for example sixteen chips, and with a coinplex 
valued multiplication comprising four real valued multiplications and two real valued 
20 additions, per finger, for descrambling a symbol, 16 complex valued raultiphcatians which 
equal 64 real valued multiplications and 32 real valued additions will need to be done, and 
for despreading a real plus imaginary part of the symbol, 32 real valued multipUcations will 
need to be done per de-channelization code, and for integrating and dumping, 15 coiiq)lex 
valued additions which equal 30 real valued additions will need to be done. So, in case of 
25 five channels used (five de-channelization codes used), 64+5x32=224 real multiplications 
and 32+5x30=1 82 real additions need to be performed, in case of ten channels used (ten de- 
channelization codes used), 64+10x32=384 real multiplications and 32+10x30=332 real 
additions need to be performed, and in case of fifteen channels used (fifteen de- 
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channelization codes used), 64+15x32=544 real multipUcations and 32+15x30==482 real 
additions need to be performed (per symbol). 

The known station is disadvantageous, inter alia, due to requiring relatively 
many calculations to be performed for despreading a symbol. 



It is an object of the invention, inter alia, to provide a station which requires 
relatively few calculations to be performed for despreading a symbol. 

Furthers objects of the invention are, inter alia, to provide a rake receiver, a 
finger, a method and a processor program product all requiting relatively few calculations to 
be performed for despreading a symbol. 

The station according to the invention comprises a rake receiver with a finger, 
which finger comprises a Hadamard transformer. 

By introducing a Hadamard transformer, like for example a Fast Hadamard 
Transformer or FHT, into the finger, chips of several symbols with orthogonal channelization 
codes can be despreaded simultaneously. Due to the de-channeHzation codes or spreading 
codes being so-called Walsh codes which have a structure which is suited to be transformed 
by a Hadamard transformer, the despreading of a symbol can be done more efBciently. For 
descrambling a symbol, the station according to tbe invention still requires 64 real valued 
multiplications and 32 real valued additions. But for despreading, in case of a spreading 
factor being equal to 16, the Hadamard transformer of length 16 only requires 64 complex 
valued additions which equal 128 real valued additions, irrespective of the number of de- 
channelization codes used. So, summarizing, the station according to the invention is more 
eflSdent in terms of multiplications, is more efiBcient in terms of additions for five or more 
de-channelization codes used, and is more efficient in overaU operations for three or more de- 
channelization codes used. 

It should be noted that WO 02/01747 fiirther discloses on its page 2 the use of 
a Hadamard transformer in a synchronization section of the rake receiver. This 
synchronization section searches for channels and identifies an other station, and is not 
involved in the despreading of the symbols. A finger descrambles and despreads symbols and 
is not involved in the searching for channels and the identifying of other stations. 

An embodiment of the station according to the invention is defined by the 
finger comprising a descrambling section and a despreading section, which despreading 
section comprises the Hadamard transformer. As stated above, the de-channelization codes or 
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spreading codes are so-caUed Walsh codes which have a structure which is suited to be 
transformed by a Hadamard transformer, contrary to the scrambling codes, which (at the 
moment) are not suited to be transformed by a Hadamard transformer. 

An embodiment of the station according to the invention is defined by the 
descrambling section comprising a multipUer for multiplying a finger input signal witti a 
complex conjugated scrambling code for descrambling the fmger input signal, and by the 
despreading section further comprising a serial-to-paraUel converter for serial-to-parallel 
converting a descrambled signal, which serial-to-paraUel converter comprises downsamplers 
coupled to inputs of the Hadamard transformer and comprises a selector for generating 
despreaded symbols per channel, which selector is coupled to outputs of the Hadamard 
transformer. The serial-to-parallel converter and the downsampler convert the descrambled 
signal into parallel signals at a reduced sampling rate, and the Hadamard transformer 
transforms these signals through Hadamard matrix operations into transformed parallel 
signals, which are supplied to the selector. 

Each multipUer, serial-to-parallel converter, downsampler, Hadamard 
transformer and selector may be a sole hardware unit, a part of a larger hardware unit, a 
software module or a part of a larger soflware module. Therefore, an input (output) may be a 
hardware input (ou^ut) or a soflware input (output). 

An embodiment of the station according to the invention is defined by the rake 
receiver further comprising: 

a further finger; 

a delaying section for delaying a frequency converted signal and for 
generating the finger signal destined for the finger and a further finger signal destined for the 
further finger; and 

a synchronization section for receiving the frequencgr converted signal and for 
in response controlling the delaying section. 

Usually, a station conqnises for example three or five fingers. Preferably, each 
finger has a similar construction, each one based on the Hadamard transformer. 

An embodiment of the station accordiug to the invention is defined by the 
station being a high-speed downlink packet access station in a universal mobile 
telecommunication system, with a number of de-channelization codes used being at least ten 
percent of a despreading factor used. The efficiency of the station according to the invention 
will increase for an increasing percentage of the number of de-channelization codes used 
with respect to the despreading factor, hi a basic situation, with for example three de- 
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channelization codes used in view of a despreading factor of for example 256, in other words 
with the niunber of de-channelization codes used being about one percent of the despreading 
factor used, the Hadamard transformer could still be used, but in this case without increasing 
the eflSciency substantially. 
5 An embodiment of the station according to Ihe invention is defined by the 

despreading factor used being equal to sixteen, with the maximum possible number of de- 
channelization codes used being equal to five, ten or fifteen. This high-speed downlink 
packet access station is expected to become popular in the near future. The Tnayimntn 
possible number of codes is five, ten or fifteen, depending on the capability class of the 
10 station. 

The rake receiver according to the invention for use in a station and 
comprising a finger is defined by the finger compriang a Hadamard transformer. 

The finger according to the invention for use in a rake receiver is defined by 
the finger cotnprising a Hadamard transformer. 

The method according to the invention for despreading a descrambled signal 
comprises a Hadamard transforming step. 

The processor program product for despreading a descrambled signal 
coEoprises a Hadamard transiforming Amotion. 

Embodiments of the rake receiver according to the invention and of the finger 
20 according to the invention and of the method according to the invention and of the processor 
program product according to the invention correspond with the embodiments of the station 
according to the invention. 

The invention is based upon an insight, inter alia, that known stations require 
relatively many calculations to be performed for despreading a symbol, and is based upon a 

25 basic idea, inter alia, that Hadamard transformers are suited to transform de-channelization 
codes or spreading codes in the form of so-called Walsh codes. 

The invention solves the problem, inter aha, to provide a station which 
requires relatively few calculations to be performed for despreading a symbol, and is 
advantageous, inter alia, in that the station according to the invention is more efiBcient in 

30 terms of multiplications, is more efficient in terms of additions for five or more de- 
channelization codes used, and is more efficient in overall operations for three or more de- 
channelization codes used. 

These and other aspects of the invention will be parent fiom and elucidated 
with reference to the embodiments(s) described hereinaft^. 
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In the drawings: 

Fig. 1 shows in block diagram form a station according to the invention 
comprising a rake receiver according to the invention; and 

Fig. 2 shows in block diagram form a finger according to the invention 
conoprising a Hadamard transformer. 



The station 1 according to the invention as shown in Fig. 1 like for example a 
mobile terminal or a base station or a network node in a Universal Mobile 
Telecommunicatian System (UMTS) etc. comprises a radio stage 2, a rake receiver 3 and a 
output stage 4. The radio stage 2 coniprises an antenna for receiving a radio frequency signal. 
The antenna is coiq)Ied to a first input of a mixer 21 for generating a frequency converted 
signal. Thereto, a second irput of mixer 21 is coupled to an osciUator 22 for receiving an 
oscillation signal. The rake receiver 3 comprises a synchronization section 31 for receiving 
the fi»quency converted signal, and a delaying section 32 for receiving the frequency 
coQVBrted signal, which delaying section 32 is controlled by the synchronization section 31 . 
The rake receiver 3 farther con^nises fingers 33-35 according to the invention, of which 
inputs are coupled to outputs of the delayhig section 32. Outputs of the fingers are coupled to 
inputs of a combiner 36, of which an output is coupled to an input of the output stage 4. This 
oatput stage 4 for example con^rises a processing unit and/or a man-machine-interfece all 
not shown. 

The functioning of the station 1 according to the invention as shown in Fig. 1 
is of common general knowledge to a person skilled in the art, apart from the construction 
and functioning of the one or more fingers according to the invention. Such a fingar 
according to the inveotion is shown in Fig. 2. 

The finger 34 according to the invention as shown in Fig. 2 coniprises a 
descrambling section 50 and a despreading section 60. The descrambling section 50 
comprises a multipUer 52 for multiplying a finger input signal with a complex conjugated 
scrambling code for descrambUng the finger input signal originating from an output of the 
delaying section 32. This complex conjugated scrambling code originates from a generator 
51. The despreading section 60 comprises a serial-to-paraUel converter 61 for serial-to- 
parallel converting a descrambled signal originating from an output of tiie multiplier 52. This 
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serial-to-parallel converter 61 comprises downsamplers 71-73. An input of the lowest 
downsampler 73 receives the serial-to-parallel converted descrambled signal, an iiqjut of the 
one but lowest downsampler receives this signal via a delay block which delays by one cycle, 
an input of the one but highest downsampler 72 receives this signal via a delay block 82 and 
5 aU lower delay blocks, each delaying by one cycle, and an input of the highest downsampkar 
71 receives this signal via a delay block 81 and delay block 82 ami all lower delay blocks, 
each delaying by one cycle. Outputs of the downsamplers 71-73 are coupled to inputs of a 
Hadamard trmisformer 62. A selector 63 for generating despreaded symbols per channel at its 
ouQjuts conqjrises inputs coupled to outputs of the Hadamard transformer 62. The serial-to- 
10 parallel converter 61 and the downsamplers 71-73 convert the descrambled signal into 
parallel signals at a reduced sanapling rate, and the Hadamaid tiansformer 62 transforms 
these signals through Hadamard matrix operations into transformed parallel signals, which 
are supplied to the selector 63. 

The Hadamard transformer 62 jfor example comprises a Fast Hadamard 
1 5 Transformer. Usually, fiie rake receiver 3 comprises three or five fingers 33-35, with a first 
finger 33 receiving a first finger signal &om a first output of the delaying section 32, with a 
second fingra: 34 receiving a second finger signal fi-om a second output of the delaying 
section 32, with a third finger 35 receiving a third finger signal &om a third ou^ut of the 
delaying section 32, ete. In delaying section 32, several serial delaying units can be found, 
20 with for exanq)le a first input of the a Gr^ delaying unit forming the first output of the 

delaying section 32, with a flbrst ou^ut of the first delaying unit forming a second output of 
the delaying section 32, with a first output of a second delaying unit forming a third output of 
the delaying section 32, etc. Thereby, synchronization section 31 controls a delay of each 
delaying unit and/or an oflfeet delay and/or the adding/removing of delaying units eto. 
25 Preferably, each finger 33-35 will have the same construction. 

The signal entering the serial-to-parallel converter 61 is a stream of subsequent 
chips after descrambUng, i.e. a stream of spread/canalized symbols. In case of two codes with 
a spreading factor equal to four, with codel = 1, 1, 1, 1 and code2 = 1, -1, 1, -1, with syihbols 
sin, n = 0, 1, 2 and s2rL, n = 0, 1, 2, and with a propagation channel distortion on this finger 
30 being gn, n = 0, 1 , 2 (does not change to much within a symbol), there are twelve subsequent 
chips as follows: 

gO*(slO + s20), gO*(slO - s20), gO*(slO + s20), g0*(sl0 - s20), gl*(sll + s21), gl*(sll - 
s21), gl *(sl 1 + s21), gl*(sl 1 - s21), g2*(sl2 + s22), g2*(sl2 - s22), g2*(sl2 + s22), 
g2*(sl2-s22). 
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The Hadamard transformer 62 is a block transform, i.e. a grouping of the 
sixteen subsequent chips of a symbol into a vector of the same length is needed to be able to 
do the Hadamard transformation. 

The signals leaving the downsamplers 71-73 can be constructed as follows, 
thereby suggesting that there are only Ihree downsamplers 71-73 and two delay blocks 81,82. 
A data stream like for example v-1, vO, vl, v2, v3, v4, v5, v6, ... is supplied to 
downsampler 73 and via delay block 82 to downsampler 72 and via delay blocks 82,81 to 
downsampler 81 . As a result, downsampler 73 receives an undelayed signal, downsampler 72 
receives a signal delayed by one cycle, and downsampler 71 receives a signal delayed by two 
cycles: 

- undelayed signal (for downsampler 73): vO, vl, v2, v3, v4, v5, v6 

- signal delayed by one (downsampler 72): v-1, vO, vl, v2, v3, v4, v5 

- signal delayed by two (downsampler 71): v-2, v-1, vO, vl, v2, v3, v4 

Downsainpling by three of these three signals delivers: 

- downsampler 71 : v-2, vl , v4, ... 

- downsampler 72: .... v-1, v2, v5, ... 

- downsampler 73: vO, v3, v6, ... 

This deHvers a vector of length three (e.g. v= [vl, v2, v3] in the given 
exanple) in each cycle which consists of toee subsequent mput samples of the serial-to- 

paraUel conversion. 

The iaprxt signals of the Hadamard transformer 62 are vectors of subsequent 
samples of tihe input signal according to the signal entering the serial-to-paraUel converter 61 
discussed above. For a spreading fector equal to four, the input signals would e.g. be vectors: 
vO = [gO*(slO + s20), gO*(slO - s20), gO*(slO + s20), gO*(slO - s20)] 
vl = [gl*(sll + s21), gl*(sll - s21), gl*(sll + s21), gl*(sll - s21)] 
v2 = [g2*(sl2 + s22), g2*(sl2 - s22), g2*(sl2 + s22), g2*(sl2 - s22)] 

The output signals of the Hadamard transformer 62 are vectors of liie 

despreaded symbols (still including the channel distortion fector gn). In this case: 

VO = [slO*gO, s20*g0, 0, 0]; 

Vl=[sll*gl,s21*gl,0,0]; 

V2 = [sl2*g2,s22*g2, 0,0]; 

with both zeros each time being present due to the two remaimng codes being not used. In the 
given example the Hadamard matrix of length four looks as foUows: 
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1 111 
1 -11-1 
1 1-1-1 
1 -1-11 

The lines/columns of this matrix are the channelization codes, e.g. the two 
codes xised in the example are the first and second column. 

As will be clear from the esan^le above, only a subset of the codes (in the 
example two out of four) might be used. In this case, the other output signals of the 
Hadamard transformer 62 do not have any meaning, i.e. they can be thrown away. The task 
of the selector 63 is exactly to do tins, i.e. to pick two out of the four output signals in this 
case. The number of the used codes (=matrix columns) is known in advance since it has been 
negotiated before, for example with an other station. 

The station 1 might be a high-speed downlink packet access station (HSDPA) 
in a universal mobile telecommunication sj^tem (UMTS), with a number of de- 
15 channelization codes used being at least ten percent of a despreading fector used. The 
efficiency of the station 1 according to the invention will increase for an increasing 
percentage of the number of de-channelizatian codes used with respect to the despreading 
fector. In a basic situation, wifli for example three de-channelization codes used in view of a 
despreading factor of for example 256, in other words with the number of de-channelization 
20 codes used being about one percent of the despreading fector used, the Hadamard transformer 
62 could still be used, but in this case without increasing the efBciency substantially. 
Preferably, the despreading factor used is equal to sixteen, with the maximum possible 
number of de-channelization codes used being equal to five, ten or fifteen, depending on the 
capability class of the station. This high-speed downlink packet access station 1 is expected 
25 to become popular in the near future. 

EachmultipHer 52, generator 51, serial-to-parallel converter 61, downsampler 
71-73, Hadamard transformer 62 and selector 63 may be a sole hardware unit, a part of a 
larger hardware unit, a software module or a part of a larger software module. Therefore, an 
input (output) may be a hardware input (output) or a software input (output). Further (parts 
30 of) units and fiirther (parts of) modules may be present without departing fi-om the scope of 
this invention. 

It should be noted that the above-mentioned embodiments illustrate rather than 
limit the invention, and that those skiUed in the art will be able to design many altemative 
embodiments witiiout departing from the scope of the appended claims. In the claims, any 
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reference signs placed between parentheses shaU not be construed as limiting the claim. Use 
of the verb "to comprise" and its conjugations does not exclude the presence of elements or 
steps other than those stated in a claim. The article "a" or "an" preceding an element does not 
exclude the presence of a pluraUty of such elements. The invention may be implemented by 
means of hardware comprising several distinct elements, and by means of a suitably 
programmed computer. The mere fact that certain measures are recited in mutuaUy different 
dependent claims does not indicate that a combination of these measures cannot be used to 
advantage. 
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CLAIMS: 



1. Station (1) comprising a rake receiver (3) with a finger (34), which finger (34) 
comprises a Hadamard transformer (62). 

2. Station (1) as defined in claim 1 , wherein tihe finger (34) comprises a 

5 descrambling section (50) and a despreading section (60), ^ch despreading section (60) 
comprises the Hadamard transformer (62). 

3 Station (1) as defined in claim 2, wherein the descrambling section (50) 

comprises a multipUer (52) for multiplying a finger input signal with a complex conjugated 

10 scrambling code for descrambling the finger input signal, and wherein the despreading 
section (60) further comprises a serial-to-paraUel converter (61) for serial-to-parallel 
converting a descrambled signal, which serial-to-paraUel converter (61) comprises 
downsamplers (71,72,73) coupled to inputs of the Hadamard transformer (62) and comprises 
a selector (63) for generating despreaded symbols per channel, which selector (63) is coupled 

15 to outputs of the Hadamard transformer (62). 

4_ Station (1) as defined in claim 3, wherein the rake receiver (3) further 

comprises: 

a further finger (35); 

20 - a delaying section (32) for delaying a firequency converted signal and for 

generating the finger signal destined for the finger (34) and a further finger signal destined 

for the further finger (35); and 

a synchronization section (3 1) for receiving the firequency converted signal 
and for in response controlling the delaying section (32). 



25 



5, Station (1) as defimed in claim 1 , wherein the station (1) is a high-speed 

downlink packet access station (1) in a universal mobile telecommunication system, with a 
nuiriber of de-channelization codes used being at least ten percent of a despreading factor 
used. 
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^- Station (1) as defined in claim 5, wherein the despreading fector used is equal 

to sixteen, with the maximum possible number of de-channelization codes used being equal 
to five, ten or fifteen. 

5 

7. Rake receiver (3) for use in a station (1) and comprising a finga- (34), which 
finger (34) comprises a Hadamard transformer (62). 

8. Finger (34) for use in a rake receiver (3). which finger (34) comprises a 
10 Hadamard transformer (62). 

9. Method for despreading a descrambled signal, which method comprises a 
Ebdamard transforming step. 

15 10. Processor program product for despreading a descranibled signal, which 

processor program product congjrises a Hadamard transforming function. 
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ABSTRACT: 



Stations (1) like mobile tenninals, bases stations and network nodes 
comprising rake receivers (3) wiHi fingers (33-35) require relatively many calculations to be 
performed for despreading a symboL By rqjlacing despreading multipUers, integrators and 
dumpers ia the fingers (33-35) by Hadamard transformers (62), chips of several symbols with 

5 orthogonal channelization codes can be despreaded simultaneously, and liie station (1) and 
the rake receiver (3) have become more efficient. The despreading section (60) of tbe finger 
(34) comprises the Hadamard transformer (62) and a serial-to-parallel converter (61) 
comprising downsamplers (71-73). The station (1) is a high-speed downUnk packet access 
station (HSDPA) in a universal mobile telecommunication system (UMTS), with a number of 

10 de-channelization codes used being at least ten percent of a despreading fector used. For 

example, the despreading factor used is equal to sixteen, with the maximum possible number 
of de-channeUzation codes used bemg equal to five, ten or fifteen, depending on the 
capability class of the station. 
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